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' Abstract. For a connected semi-simple algebraic group G over an algebraically 

PsJ I closed field k and a fixed pair {B,B^) of opposite Borel subgroups of G, we de- 

' termine when the intersection of a conjugacy class C in G and a double coset BwB~ 

, is nonempty, where w is in the Weyl group W of G. The question comes from Poisson 

geometry, and our answer is in terms of the Bruhat order on W and an involution 
rric S W associated to C. We prove that the element rric is the unique maximal 
length element in its conjugacy class in W, and we classify all such elements in W. 
For G = + 1, k), we describe rric explicitly for every conjugacy class C, and when 
f-H ' w ^ W = Sn+i is an involution, we give an explicit answer to when C Cl (BwB) is 

I nonempty. 

» 

a 

B: 

1. Introduction 

>■ ' 1.1. The set up and the results. Let G be a connected semi-simple algebraic group 



in 



0^ 
O 



over an algebraically closed field k, and let B and B be a pair of opposite Borel 



^ : sub groups of G. Then H = B (1 B is a Cartan subgroup of G. Let W = Ng{H)/H be 

^ I the Weyl group, where Ng{H) is the normalizer of H in G. One then has the well-known 

O I Bruhat decompositions 



G = I I BwB = I I BwB (disjoint unions). 

w<=W w&W 

Subsets of G of the form BwB or Bw'B^, where w, w' G W , will be called Bruhat cells 
in G. For a subset X of G, let X be the Zariski closure of X in G. The Bruhat order 
on W is the partial order defined by 



Wi < W2 '^==^ BwiB C BW2B, Wi,W2 G W. 
Given a conjugacy class G of G, let 

(1) Wc = {weW : Gf] (BwB) ^ 0}, 

(2) W- = {weW : Gn (BwB-) ^ 0}. 

The sets Wc have been studied by several authors (see, for example, [TOl [11] by E. Filers 
and N. Gordeev and |1] by G. Carnovale) and are not easy to determine even for the 
case of G = ^^(n, k) (see [H]). On the other hand, for a conjugacy class G in G, let 
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rric be the unique element in W such that C fl {BnicB) is dense in C (see Lemma [2 .4^ . 
Our first result, Theorem 12.51 states that, for every conjugacy class C in G, 

W~ = {w eW : w < rric}. 

Thus the set is completely determined by rric and the Bruhat order on W. 

Theorem 12.51 is motivated by Poisson geometry. It is shown in pjij that when k = C, 
the connected complex semi-simple Lie group G carries a holomorphic Poisson structure 
ttq, invariant under conjugation by elements of H, such that the nonempty intersections 
C n {BwB~) are exactly the if-orbits of symplectic leaves of ttq, where C is a conjugacy 
class in G and w G W . To describe the symplectic leaves of ttq, one first needs to deter- 
mine when C fl (BwB^) is nonempty. By [211 Theorem 1.4], the nonempty intersections 
C n {BwB~) are always smooth and irreducible. The geometry of such intersections 
and applications to Poisson geometry will be carried out elsewhere. 

The elements rric play an important role in the study of spherical conjugacy classes, 
i.e., conjugacy classes in G on which the 5-action by conjugation has a dense orbit. Let 
k = C and let q be the Lie algebra of G. In connection with their proof of the de Concini- 
Kac-Procesi conjecture on representations of the quantized universal enveloping algebra 
U^{g) at roots of unity over spherical conjugacy classes, N. Cantarini, G. Carnovale, 
and M. Costantini proved |2], Theorem 25] that a conjugacy class C in G is spherical if 
and only if dimC = l{mc) + rank(l — m^), where / is the length function on W, and 
rank(l — rric) is the rank of the operator 1 — rric on the Lie algebra of H (see also [3] 
if char(k) ^ 2 and is good for G). Moreover, it is shown by M. Costantini [6], again 
for a spherical conjugacy class G, that the decomposition of the coordinate ring of G 
as a G-module is almost entirely determined by the element rric (see |6i Theorem 3.22] 
for the precise statement). When G is simple, the explicit description of ruc for each 
spherical conjugacy class C in G is given in [2], and the complete list of the m^'s, for 
G spherical, is given in [3^, Corollary 4.2]. 

In the second part of the paper, we study the element for an arbitrary conjugacy 
class G in G. After examining some properties of Wc, we show in Corollary 12.111 that 
for each conjugacy class G in G, rric & W is the unique maximal length element in its 
conjugacy class in W. In particular, is an involution. When G is spherical, the fact 
that rric is an involution is also proved in [21 Remark 4] and [3], Theorem 2.7]. Let 

(3) Ai = {m ^ W : m is the unique maximal length element in O^} , 

where Om is the conjugacy class of m in W. Then rric G Ai for every conjugacy class 
G in G. It is thus desirable to study the set Ai. 

Assume that G is simple. Using arguments from [3], we give in Theorem 13.61 the 
complete list of elements in Ai. When char(k) ^ 2 and is good for G (see Remark [3] for 
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more detail), the list of elements in Ai coincides with that in ^ Corollary 4.2] for the 
elements for C spherical, and one thus has 

(4) = {nic E W : C is a spherical conjugacy class in G} 

(5) = {rric & W : C is a conjugacy class in G}. 

As the last part of the paper, we consider in §l]the case of G = SL{n + l,k). For 
any conjugacy class G in SL{n + 1, k) and any involution w E W = Sn+i, we show in 
Theorem 14.21 that 

G n (BwB) ^0 iff kiw) < r(C), 

where hiw) is the number of distinct 2-cycles in the cycle decomposition of w, and 
r{G) = min{rank((7 — cJ) : c G k} for any g E G. Theorem 14.21 is proved in §4.41 using 
a criterion of Ellers-Gordeev pTI, Theorem 3.20]. The same criterion of Ellers-Gordeev 
also leads to a simple condition for a conjugacy class O in W to lie entirely in Wc for 
a given conjugacy class G in SL{n + 1, k). See Theorem 14.81 

A direct consequence of Theorem 14.21 is the following explicit description of the ele- 
ment rric for every conjugacy class G of SL{n + l,k): for a positive integer p, let [|] 
be the largest integer that is less than or equal to |. Let mo = 1, and for an integer 
1 < / < [^^] , let nil £ Sn+i be the involution with the cycle decomposition 

mi = (1, + 1)(2, ■ ■ ■ (/, n + 2-l). 

Our Corollary 14.31 says that for any conjugacy class G in SL{n + 1, k). 



rric = m if r{G) > 



n + 1 



and rric = ^r{c) if f^iC) < 



n + i 



Note that ^j-n+ij maximal element in Sn+i- The explicit description of rric for an 

arbitrary conjugacy class G in other classical groups will be given in [7]. 

Assume that char(k) ^ 2. Combining Theorem 14.21 and [31 Theorem 2.7], we show in 
Corollary 14.61 that Wc = {w G Sn+i '■ w"^ = l,/2(w) < r{G)} for a spherical conjugacy 
class G in SL{n + 1, k). 

1.2. Notation. Let A be the set of all roots of G with respect to H, let C A be 
the set of positive roots determined by B, and let F be the set of simple roots in A+. 
We also write a > (resp. a < 0) if a G A+ (resp. a G — A+). 

For a G F, let Sq G VF be the reflection determined by a. The length function on 
W is denoted by /. For a subset Wi C IF, an element w G Wi is called a minimal 
(resp. maximal) length element if l{w) < l{wi) (resp. l{w) > l{wi)) for all Wi G Wi. 
For a subset J of F, let Wj be the subgroup of W generated by {sq, : a G J}, let Wqj 
be the maximal length element in Wj, and let W'^ C PF be the set of minimal length 
representatives of W/Wj. 
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For 6 G Aut{W), define the 5-twisted conjugation of W on itself hj u-sv = 6{u)vu~^ 
for u,v G W, and for w G W, let = {5{u)wu~^ : u G W} and call it the (5-twisted 
conjugacy class of w in W . Let wq = wo,r be the longest element in W. We will use 60 
both for the permutation on given by 6o{<y) = —WQ{a) and for the automorphism 
of W given hj 60 : W — )■ W : 6o{w) = WqWWq for w G W . 

1.3. Acknowledgments. We thank X.-H. He and E. Ellers for helpful discussions 
and for drawing our attention to various references. We are especially grateful to G. 
Carnovale for answering our questions on spherical conjugacy classes and for her input 
to Remark [3l We thank the referees for helpful suggestions for the revised version of the 
paper. Our research was partially supported by HKRGC grants 703405 and 703407. 

2. The sets Wc and W~ and the elements 

2.1. in terms of me- Let the notation be as in §1.11 and §1.21 In particular, for 
each conjugacy class C in G, the subsets Wc and of W are given in ([1]) and ([2]). 

Lemma 2.1. One has Wc C W^ for every conjugacy class C in G. 

Proof. Let weW.liCr] {BwB) ^ 0, then C n {Bw) 7^ 0, so C n {BwB') ^ 0. 

Q.E.D. 

Lemma 2.2. For any w G W , 

BwB-B = y Bw'B. 

w' £W,w<w' 

Proof. Clearly BwB^B is the union of some {B, i?)-double cosets. Let w' G W. Then 

Bw'B C BwB-B (Bw'B) n (BwB'B) ^ ^ (Bw'B) n {BwB') ^ 0, 

which, by [HI Corollary 1.2], is equivalent to w < w'. 

Q.E.D. 

Lemma 2.3. Let C be a conjugacy class in G and let w G W . Then w G W^ if and 
only if w < w' for some w' G Wc- 

Proof. Since C is conjugation invariant, 

C n{BwB-) ^flS ^ cn{BwB-B) ^ds, 

which, by Lemma [2.2[ is equivalent to w < w' for some w' G Wc. 



Q.E.D. 
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Lemma 2.4. [2^, §1] Let C be a conjugacy class in G. Then 

1) there is a unique rric G W such that C fl {BrricB) is dense in C ; 

2) w < rric for every w G Wc- 

Theorem 2.5. For every conjugacy class C in G, = {w eW : w < me}- 

Proof. Let w eW. \i w < rric, then w G by Lemma [2.31 Conversely, if w E W^, 
then again by Lemma I2.3[ w < w' for some w' G Wc ■ Since w' < rric by Lemma \2A\ 
one has w < rric. 

Q.E.D. 

Lemma 2.6. // C and C' are two conjugacy classes in G such that G' C G , then 
rric' < fT^c- 

Proof. Since 7^ C" n {Brric'B) cC = G H (BrricB) C BrricB, one has rric' < "^c- 

Q.E.D. 

A conjugacy class C in G is said to be central if C = {z} for some z in the center of 
G. It is clear that rric = 1 if C is central. 

Lemma 2.7. A conjugacy class G in G is central if and only if rric = 1. 

Proof. Assume that nic = 1. Then C C -B by Lemma 12.41 Conjugating C by a 
representative of wq in Ng{H), one has G C B^, so G C H. Let ^ G C be arbitrary. 
Let a be any root. If zuz^^ ^ u for some u G f/^, the one-dimensional unipotent 
subgroup of G defined by a, then u~^zu = u~^zuz~^z G U^z is not contained in H, 
contradicting the fact that G C H. Thus zuz~^ = u for every u G Ua- Consequently z 
is in the center of G and G = {z}. 

Q.E.D. 

2.2. Some properties of Wc and W^. We recall some results from ^T0\ [T5]. 

Definition 1. 1) [10, Definition 3.1] Let w,w' G W. An ascent from w to w' is a 
sequence {c(j}i<j<k in T such that 

and /(sq,^. ■ ■ ■ SqjSq^u' Sq^Sq,2 ■ ■ ■ Sqj.) > l{sa._-^ ■ ■ ■ s^^SaiUJ SaiSa2 ' ' ' ^aj^i) foT cvcry 1 < 
j < k. Write w' < — w if there is an ascent from w to w' or if w' = w. 

2) [El §2.9] For w,w',x G W, write w ~ if l(w) = l{w'), w' = xwx^^, and either 
l{w') = l{xw) + l{x) or l{w') = l{x) + l{wx~^). Write w ~ if there exist sequences of 
{xj}i<j<k and {wj}i<j<k in W such that 

XI X2 Xk I 

W ~ Wi ~ • • ■ ~ Wk = W . 
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Proposition 2.8. [15, §2.9] Let O be any conjugacy class in W . 

1 ) For any w E O, there exists a maximal length element w' E O such that w' < — w; 

2) If w' and w" are two maximal length elements in O, then w' ~ w" . 

Proposition 2.9. Let C he a conjugacy class in G, and let w,w' G W . 

1) If w' i — w and w G Wc, then w' G Wc- 

2) If w w' and w G Wc, then w' G Wc- 

Proof. 1) is just [TOl Proposition 3.4]. To see 2), assume that w w' for some x G W, 
so w' = xwx~^, and either l{w') = l{xw) + l{x) or l{w') = l{x) + l{wx^^). Assume first 
that l{w') = l{xw) + l{x). Then Bw'B = BxwBx^^B, so 

C n (Bw'B) = Cn (BxwBx-^B) dCH {xwBx'^) ^ ^. 

Thus C n {Bw'B) 7^ 0, and so w' G Wc- The case of l{w') = l{x) + l{wx~^) is proved 
similarly. 

Q.E.D. 

Remark 1 . We refer to [TOl [11] for a more detailed study of the set Wc and in particular 
for the case of G* = SL{n, k). It is proved in |3] by G. Carnovale that, when char(k) ^ 2 
and is good for G, a conjugacy class C in G is spherical if and only if Wc consists only 
of involutions. 

Recall that for w E W, denotes the conjugacy class of w in IV. 
Corollary 2.10. Let C be any conjugacy class in G, and let w G W . If w E Wc, then 

C W-. 

Proof. Suppose that w G Wc- By Proposition 12.81 and Proposition 12. 9[ every maximal 
length element in Oy^ is in Wc- Since maximal elements in with respect to the 
Bruhat order are also maximal length elements [Ml Corollary 4.5], Corollary 12. 101 now 
follows from Theorem 12.51 

Q.E.D. 

2.3. Some properties of m^. 

Corollary 2.11. For every conjugacy class G in G, rric is the unique maximal length 
element in Omc- 

Proof. By Proposition 12.81 there exists a maximal length element w' G Omc such that 
w' < — mc- By Proposition 12. 9[ w' G Wc, so w' < ruc by Lemma 12.41 Since l{w') > 
l{mc), one has w' = rric- Thus is a maximal length element in Omc- "^i ^'^y 
maximal length element in Omc ' then wi G Wc by Proposition 12.81 and Proposition 12.91 
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and thus Wi < rric by Lemma [2 .41 Since l{wi) = l{mc), one has Wi = rric- Thus rric is 
the only maximal length element in Omc- 

Q.E.D. 

Corollary 2.12. For any conjugacy class C in G, WQnic is the unique minimal length 
element in the 6o-twisted conjugacy class O^^^^ (see notation in §i.^) . 

Proof. Corollary 12. 121 follows from the fact that, for any w G W, the bijection 

(6) (f): W — >W : — > WqU, u e W, 

maps maximal length elements in O^, to minimal length elements in O^^^. 

Q.E.D. 

Remark 2. Let G be the connected and simply connected cover of G with covering map 
n : G ^ G, and let Z = 7r^^(e), where e is the identity element of G. Let A = 7t~^{A), 
where A G {H, B, B^}. Identify the Weyl group for G with W. For any conjugacy class 
C in G, 7r~^(C) is a union of conjugacy classes in G. Since Z C H = B n B~ , it is easy 
to see that for any conjugacy classes G in n~^{G), Wq = Wc and = , and in 
particular, rric = ^c- Thus the subset {nic : G a conjugacy class in G} of W depends 
only on the isogeny class of G. 

2.4. 5-twisted conjugacy classes. Let 6 be an automorphism of G such that S{B) = 
B and S{H) = H, and let G act on itself by 

g ■sh = 5{g)hg'^, g,heG. 

The G-orbits for this action will be called 5- twisted conjugacy classes in G. In the study 
of a certain Poisson structure on the de Concini-Procesi compactification G of G when 
G is complex and of adjoint type [12], one needs to know when a 5- twisted conjugacy 
class in G intersects with a Bruhat cell BwB~ . 
Given a (5-twisted conjugacy class Gs of G, let 

(7) Wc, = {weW: Gsn{BwB)y^(a}, 

(8) W- = {weW : Gsn (BwB-) ^ 0}. 

All the arguments in §2.11 carry through when G is replaced by Gs- In particular, 
Wc, C W^^, and if mc, denotes the unique element in W such that Gs fl {Bmc,B) is 
dense in C5, then 

W^^ = {w eW : w < nic,}. 
Since S{H) = H and S{B) = B, 6 acts on the set F of simple roots and on W such that 
S{w) = 6 o w o : A — 7- A. Minimal length elements in (5-twisted conjugacy classes 
in W have been studied in |TS1 [15] • In particular, for w,w' G W, write w' < — ^ w 
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if wqw — wqw' in the notation of [I5l Definition 2.2 (a)], and write w w' if 
wqw ~f wqw' in the notation of [IHl Definition 2.2 (b)], where F = 6~^6q. Using the 
fact that the map in ([6]) maps maximal length elements in a 5-twisted conjugacy class 
Cf, to minimal length elements in the (5o(5-twisted conjugacy class C^"/^, one sees that 
[T^ Theorem 2.6] is equivalent to the following generalization of Proposition 12.81 

Proposition 2.13. Let be a 6-twisted conjugacy class in W . 

1) For any w G , there exists a maximal length element w' G such that w' < — ^ 

w; 

2) If w' and w" are two maximal length elements in , then w' w" . 
Similarly, we have the following generalization of Proposition 12.91 

Proposition 2.14. Let Cs be a 6-twisted conjugacy class in G, and let w,w' G W. 

1) Ifw' < — ^ w and w G Wc^, then w' G Wc^. 

2) If w w' and w G Wc^, then w' G Wcg- 

Proof. For 1), it is enough to assume that w' = ss{a)WSa for a G F and l{w') > l{w). 
Assume also that w{a) ^ ±(5(a) because otherwise w' = w and we are done. Fix a 
representative Sa of Sa in Ng{H). If w' > wsa, choosing g E CsH Bw, one has 

S{so,)gs^' eCsn {Bss^a)Bws^B) = n (Bw'B). 

Assume that w' < wSa- If w' < ss(a)U!, then ss(a){w{a)) < 0, and since w{a) 7^ ±6{a), 
one has w{a) < 0, which implies that w' < wSa < w, a. contradiction. Hence w' > 
ss(a)'W- Choose g G wB. Then 

S{sa)gs-^ eCsn {Bss(^a)wBs^B) = n [Bw'B). 

For 2), assume, in the notation of [151 Definition 2.2 (b)], that wqW ~<5-i<5o Wqw' for 
some X G W. Then w' = 6{y)wy~^, where y = 6~^6o{x~^), such that either l{w') = 
l{S{y)w) + l{y) or l{w') = l{y) + l{wy~^). The rest of the proof of 2) is similar to that 
of 2) of Proposition [231 

Q.E.D. 

Corollary 2.15. For any 6-twisted conjugacy class Cs in G, m^^ is the unique maximal 
length element in its 6-twisted conjugacy class in W . 

Proof. Using Proposition 12 . 1 31 and Proposition 12. 14[ the proof of the statement is similar 
to that of Corollary fTTa 



Q.E.D. 
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3. CONJUGACY CLASSES OF W WITH UNIQUE MAXIMAL LENGTH ELEMENTS 

3.1. The set Ai. By Corollary 12. Ill G Ai for every conjugacy class C in G, where 
Ai is the subset of W given in ([3]). It is thus desirable to have a precise description of 
elements in Ai. Clearly Ai is in one-to-one correspondence with conjugacy classes in 
W that have unique maximal length elements. 

It is easy to see that if G = Gi x G2 x ■ ■ ■ x G/c is a product of simple groups Gj with 
Weyl groups Wj for 1 < j < k, then 

(9) M = MixM2y<---xMk, 

where for 1 < j < fc, Aij C Wj is defined as in ([3]). It is thus enough to determine Ai 
for G simple. This will be done in §3.31 

Lemma 3.1. If m E Ai, then m? = 1. 

Proof. By [14, Corollary 3.2.14], m^^ G Om- Since l{m) = l{m~^), one has m = m~^. 

Q.E.D. 

3.2. The correspondence between Ai' and J''. Introduce 

Ai' = {m E W : = 1 and m is a maximal length element in Om}- 

By Lemma [3. H C A^'. We first determine Ai'. 

It is well-known that elements in Ai' correspond to special subsets of the set F of 
simple roots. Indeed, minimal or maximal length elements in conjugacy classes of invo- 
lutions in W have been studied (see, for example, [HI [161 [13 [iHl [201 [22] and especially 
[in Remark 3.2.13] for minimal length elements, fl9[ Theorem 1.1] for maximal length 
elements, and [HI Lemma 3.6] for minimal length elements in twisted conjugacy classes). 
We summarize the results on Ai' in the following Proposition 13.31 and we give a proof 
of Proposition 13.31 for completeness. 

Definition 2. A subset J of F is said to have Property (1) if J is 5o-invariant and 
—WQ^a) = —WQ^j{a) for all a G J. Let J'' be the collection of all subsets J of F that 
have Property (1). For J G JT"', let nij = WqWq^j. For m G Ai' , let Jm = {d E T : 
m{a) = a} C F. 

Lemma 3.2. If m E Ai' , then m = wqWq^j^, and Jm G J' . 

Proof. By [23] Lemma 3.2], SamSa = fn for any a G F with s^m > m. By [23l 
Proposition 3.5], m = wqWq^j^ and Jm G J^'. 

Q.E.D. 
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Proposition 3.3. 1) The map ip : M.' J' : m ^ Jm is bijective with inverse given 
by J ^ nij for J E J' . 

2) For J,K& J' , rrij and nipc are in the same conjugacy class in W if and only if 
there exists w E W with So{w) = w such that w{J) = K. 

Proof. 1) Since m = WqWq^j^ for every m G Ai', if) is injective. To show that il) is 
surjective, let J E J' and we will prove that mj G Ai' . Since J is 5o-iiivariant, mj is an 
involution. Property (1) implies that SarrijSa = rrij for every a G J, so wmjW~^ = rrij 
for every w G Wj. Thus, if u = wmjW~^ is an element in Omj, we can assume that 
w G W'^ (see notation in §1.21) . Then 

l{u) < l{w) + l{mjW~^) = l{w) + l{wo) — l{wo^jW~^) 
= l{w) + l{wo) - l{wo,j) - Kw'^) = l{mj). 

This shows that rrij is of maximal length in O^j, so rrij G Ai'. To show that iplrrij) = J, 
note that J C Jmj = {« G F : mj{a) = a}. If a G T\J, then Wo,j(a) > so 
mj{a) = woWo^j{a) < 0. It follows that Jmj C J. Thus Jmj = J, and ipirrij) = J. This 
shows that is surjective and that its inverse is given by iIj~^{J) = m,. 

2) Assume that J,K G J' are such that nij and are conjugate in W . Since 
wrrijW^^ = rrij for any w G Wj, we may assume that = wmjW~^ for some w G W'^ . 
Let a G J. It follows from m^w = wrrij and w G W'^ that 

mifw{a) = wmj{a) = w{a) > 0. 

Thus w{a) G [K]'^, where [K]~^ denotes the set of positive roots in the linear span of 
K. Denote similarly by [J]^ the set of positive roots in the linear span of J. Then 
w([J]"*") C [K]'^. Since both rrij and m^^ are maximal length elements in the same 
conjugacy class in W, l{rn,) = l{mji). Since 

l{m,,) = l{wo) - |[J] + | and /(m,,) = l{wo) - \[K]+l 

one has = Here for a set A, \A\ denotes the cardinality of A. Thus 

t(;([J]^) = [K]'^. It follows that wlJ) = K. Now mK = wmjW~^ implies that wo,k = 
5o(w)^^7o,JW~^ so So{w) = Wo^kWWq^j = w. 

Conversely, if J, i^T G JT"' are such that w{J) = K for some w eW with 5q{w) = w, 
then wq^k = wwq^jW^^ = 6o{w)wo^jW~^ , so m^, = wrrijW'^ . 

Q.E.D. 

3.3. The correspondence between M. and J . We now turn to the set M.. For a 

subset J of F, an a G J is said to be isolated if (a, a') = for every a' G J\{a}. The 
following Definition [3] is inspired by [51 Lemma 4.1]. 
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Definition 3. A subset J of F is said to have Property (2) if for every isolated a E J, 
there is no /3 G r\{a} witli tlie following properties: 

a) {a, a) = {(3,(3) and {(3, a) ^ 0; 

b) a') = for all a' G J\{a}; 

c) -w^{f3) = 13. 

Lemma 3.4. If m E Ai, then Jm has Properties (1) and (2). 

Proof. Let m E M.. By Lemma [XT] and Lemma [221 Jm has Property (1). Suppose that 
a G is an isolated point and that there exists (3 G r\{Q;} with properties a), b) and 
c) in Definition [31 Let J'^ = Jm\{<y}- Since a G is isolated, one has Wo{a) = —a, 
so m = WoSaWo^j^ = SaWoWo^j^, and by b) and c), m{(3) = s„Woifo,<(/3) = SaWoi(3) = 
—Sa{(3) < 0. Thus spmsp = mSm{i3)Sj3 = mSaSpSaSji. By a), SaSj3SaSj3 = spSa, so 
Sjjfns^ = mspSa, and thus SaSpmsjiSa = Samsp. Since l{so,Tnsp) > l{sam) — 1 = /(m), 
and since m G A^, SafnSjs = m. It follows from mSaTn = that = 1 which is a 
contradiction. 

Q.E.D. 

Let J' be the collection of all subsets J of F with Properties (1) and (2). A J G JT" is 
said to be non-trivial if J is neither empty nor the whole of P. 

Identify P with the Dynkin diagram of G and a subset J of P with a sub-diagram 
of the Dynkin diagram. The following description of J7 for G simple is obtained in [HI 
Corollary 4.2]. We include the list here for the convenience of the reader. 

Lemma 3.5. Assume that G is simple and of rank n >2. The following is a complete 
list of non-trivial J E J with points in J painted black: 

(1) An.- Ji = {ai:l + l<i<n-l} forl<l< [^] - 1: 

o- - - -o • •- - - -• • o- -o 

(2) 5„.- Ji^i = {ai : I < i < n} for 2 < I < n: 

o- - - -o • •- • 

J2,i = {ai, "3, . . . , a2/~i} U {ai : 21 + 1 < i < n} , for 1 < I < ^ - 1: 
«i a2 CX21-1 a2i a2i+i 021+2 a-n-i a;„ 

• o- - - -• o • • =>• 



Ifn = 2m, J3 = {ai,a3, . . 

ai a2 

• o- - 



, «2m-3; Ol2m~l}'- 

0^2m~3 OL2m-2 «2m-l 
- -• O » — 



a2m 
=^0 
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Ifn = 2m + l, J4 = {ai,as, . . • , ^2™-!, a2m+i}-" 

Oil (^2 0L2m-l 0L2ra a2m+l 
• O • O ) >• 

Cn- Ji,i = {tti : I <i < n} for 2 < I <n: 

ai ai-i ai ai+i a„_i 
o o • •- ; =• 

J2,i = {oil, as,..., a2i-i} U {ai : 21 + 1 < i < n} for 1 < I < ^ - 1: 



ai a2 a2i-i a2i a2i+i q;2/+2 ctn-i ctn 

• O • O • • • < 

Ifn = 2m, J3 = {q;i,Q!3, • • • , a2m-3, a2m-i}- 

ai a2 a2m-2. a2m-2 a2m-l a2m 
• O — • O =0 

If n = 2m + l, J4 = {"1,03, . . ■ ,a2,n-i-Q2m+i}: 

ai a2 a2m-\ a2m a2m-\-\ 

• O • < !• 

D2m- Ji,i = {tti : 2/ - 1 < i < 2m} for 2 < I < m: 

ai a2 a2i-i a2i Q;2m-2 a2m-i 

o o • • • • 



•a2m 

J2,i = {ai, as,. .. , a2i-i} U {ai : 21 + 1 < i < 2m} for 1 <l <m 



a\ a2 a2l-\ a2l a2/+l tt2/+2 tt2m-2 tt2m- 
• O • o • • • • 



a2m 



Js = {ai, as,..., Q;2m-3, a2m-l}- 



ai a2 a2m-3 a2m-2 a2m-l 
• o • o • 



O a2m 



J4 — {ai, as, . . . , a2m-3, a2m}- 



ai a2 a2m-3 a2m-2 a2m-i 
m o • o o 



• a2m 
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(5) D2m+i: Ji,i = {ai : 21 - 1 < i < 2m + 1} for 2 < I < m: 



02 «2Z-1 a2l «2m-l a2m 
O O • • • • 



J2,i = {ai, aa, . . . , a2i-i} U {ai : 21 + 1 < I < 2m + 1} for 1 < I < 



m 



0L\ 0L2 0L2l-\ 0L21 Q;2Z+1 Q!2Z+2 0L2m-\ 0L2m 
• O • o • • • • 



(^2m+\ 



h = {ai,Q:3,---,a;2m-i}' 



(6) ^6 



(7) Er. 



OL\ a.2 OL2m--A OL2m-2 OL2m-\ OL2m 

• o • o • o 



J2 



Oil 



0L\ 



as 
— •— 



o Q;2m+1 



— • •— 



6 OL2 

a4 



as 
— •— 



ae 
— o 



6 a2 



CKi eta a4 
Ji : o • • • • • 



J2 : 



a2 

ai ctg cty 
o • • • o • 



J8 



* a2 

CKl eta CKs CCg Cty 
o • • • o o 



J A : 



* a2 

ai as a^ a^ ae aj 
o o o • o • 



a2 
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(8) Es: 

ai as a4 ag ay ag 
: • • • • • • o 



a2 



J, : 



ai 
o— 



as 



a4 



as 



«6 



ay 



«8 

— o 



a2 



Js : 



ai 
o— 



as 



a4 



as 



ae 



ay 



as 



• a2 

(9) F4.- 

ai a2 as a4 



• 

ai 

o 


a2 


— >• 

as 


o 

a4 
• 


ai 

o 


a2 




as 
— ^» 


a4 
o 



(10) G2: 

ai a2 ai a2 

Ji : o-^^« , J2 : w^^o 

Theorem 3.6. When G is simple, the map : M. ^ J : is a bijection with 

inverse given hy J ^ Ai : J 1— ?■ rrij. 

Proof. It is clear that ip is injective. To show that ip is surjective, let J E J . We need to 
show that mj G Ai. Let m be any maximal length element in Omj- By Proposition I3.3[ 
m = rriK, where K E J' and there exists w G W'^ such that w{J) = K and 5q(w) = w. 

By examining the list of all non-trivial J's in J' in Lemma 13.51 and the cases of J = 
or J = r, every J E J uniquely embeds into the Dynkin diagram with Property (1) 
except in the cases of Ji,m, Jz, Ji for D2m and J4 for E-j. In these cases, one can use 
results in [TS] to check directly that rrij G AA. 

Q.E.D. 

Remark 3. Let G be simple. If k = C, then by [21 Remark 4.3], mj for every J G J7 is 
equal to for some spherical conjugacy class C in G. Consequently (jl]) and ([5]) hold. 
If k is algebraically closed with char(k) 7^ 2 and good for G, spherical conjugacy classes 
in G are studied in PS] and classified in |5]. It was pointed out to us by G. Carnovale 
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and by one of the referees that pi Remark 4.3] is still valid when C is replaced by such 
a field k, so (H]) and ([5]) still hold. It follows from that (H]) and (I5l) also hold when 
G is a product of simple groups. 

Remark 4. When G is simple, the minimal and maximal length elements as well as their 
numbers in conjugacy classes of involutions in W are described in [TS]. For the classical 
groups, the descriptions in [12] are in terms of (signed) 2-cycles for involutions in W as 
opposed to sub-diagrams of the Dynkin diagram. 

Remark 5. In [9j, E. Ellers and N. Gordeev considered the intersections C fl (B^wB), 
where C is a non-central conjugacy class in a proper Chevalley group or finite twisted 
Chevalley group G over an arbitrary field, and w & W is a. product of simple refiections 
in which each simple refiection appears at most once. In particular, (Qj Theorem 1] 
implies that such an intersection is always nonempty. In the notation of our paper, one 
has the following corollary of [9^, Theorem 1], which can also be checked directly case 
by case. 

Proposition 3.7. Assume that G is simple. Then w < rric for every non- central 
conjugacy class G in G and every Coxeter element w & W . 



In this section, for an arbitrary conjugacy class G in SL{n + 1, k), we give an explicit 
condition for G fl (BwB) ^ when w = is an involution. In particular, we 
describe rric € Sn^\ explicitly for every G . 

4.1. Notation. As is standard, take the Borel subgroup B (resp. B~) to consist of all 
upper-triangular (resp. lower-triangular) matrices in SLin + 1, k), so that H = Br\ B^ 
consists of all diagonal matrices in SL{n + 1, k). 

Identify the Weyl group W of SL{n + 1, k) with the group Sn+i of permutations on 
the set of integers between 1 and n + 1. For w G Sn+i, let 



Every conjugacy class G in SL{n + l, k) contains some g of (upper-triangular) Jordan 
form. We define the eigenvalues for G to be the eigenvalues of such a (? G C and similarly 
define the number and sizes of the Jordan blocks of G corresponding to an eigenvalue. 
Let In+i G SL{n + 1, k) be the identity matrix. For g G GL{n + 1, k), define 



4. The case of G = SL{n + 1, k) 



hiw) = \{i G [l,n + l] : w{{) > i}\. 



d{g) 
r{g) 



max{dimker((7 — c/„+i) : c G k} 

n + 1 — d{g) = min{rank((yf — c/„+i) : c G k}. 
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For a conjugacy class C in SL{n + 1, k), define r{C) = r\g) for any g E C, and let 

1{C) =min|r(C), 

4.2. The main theorem and its consequences. 

Lemma 4.1. Let C be a conjugacy class in SL{n + l,k) and let w G Sn+i- If C H 
(BwB) ^ 0, then hiw) < r{C). 

Proof. Assume that C fl (BwB) ^ 0. Let (7 G C fl [BwB), and write g = biwb2, where 
61, 62 £ -B and w is any representative of w in the normalizer of H in G. Then for any 
non-zero c G k, 

rank(5f — cin+i) = rank(6iw62 — cin+i) = rank(w — cfe|f 

Let / = hiw) and label the elements in the set {i G [1,72 + 1] : w{i) > i} as ii, . . . ,ii 
such that w{ii) > ■ ■ ■ > w{ii). It is easy to see that for any b E B, the columns of the 
matrix w — b corresponding to ii, ... ,ii are linearly independent. Indeed, for 1 < k < I, 
let Vk be the ikth column of w — b. Suppose that XiVi + ■ ■ ■ + xiVi = 0, where G k 
for each 1 < k < I. By looking at the w(?i)'th coordinate of XiVi + ■ ■ ■ + xiVi, one 
knows that Xi = 0. Repeating this argument, one sees that Xk = for every 1 < k < I. 
Consequently, rank(?i; — 6) > / = 12(10) for every b E B, and thus rank(5f — c/„+i) > hiw) 
for every non-zero c G k. It follows that r{C) = r{g) > hiw)- 

Q.E.D. 

Note that for an involution w G S'„+i, hiw) is the number of 2-cycles in the cycle 
decomposition of w, and hiw) < [^^] • 

Theorem 4.2. Let C be a conjugacy class in SL{n + l,k) and let w G Sn+i be an 
involution. Then C fl {BwB) ^ if and only if hiw) < 1{C). 

Theorem 14.21 will be proved in §4.41 using a result of Ellers-Gordeev [Tl]. We have 
been informed by E. Ellers that in a yet to be published paper, E. Ellers and N. Gordeev 
have proved Theorem 14.21 for the case of w = wq, the longest element in Sn+i, but for 
the groups GL{n + 1, k) and SL{n + 1, k) for an arbitrary field k. 

We now give some corollaries of Theorem 14.21 We first determine the element rric for 
every conjugacy class C in SL{n + 1, k). 

List the simple roots as F = {ai, 02, • • • , «n} in the standard way. Recall that Wq is 
the longest element in Sn+i and that for a subset J of F, wq^j is the longest element in 
the subgroup of Sn+i generated by simple roots in J. For an integer < / < [^^] , let 



n + l 
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vii = WqWoj^, where J; = for / = [^] and Ji = {ai+i, . . . for < / < [^] -1. 

Thus, mo = 1, and mi has the cycle decomposition 

'n + 1' 

= (l,n + l)(2,n) ■■■(/, n + 2-/), for l</< — ^ . 

In particular, m; = Wq for / = [^^] • Note that for < /i, /2 < [^^] 5 "^'i — ""^'2 if 
only if /i < /2- 

Corollary 4.3. For an?/ conjugacy class C in SL{n + l,k), rric = mi(^c), i-^-, f^c = wq 

ifr{C) > [^] and rua = m,^a) < [^] . 

Proof. Let C be any conjugacy class in SL{n + l,k). By Corollary 12. IH Lemma 13.41 
and Lemma [3.5[ = mi for some < / < [^^]- Since C fl (BmiB) 7^ 0, / < /(C) by 
Theorem 14.21 Since C fl {Bmi(^c)B) 7^ by Theorem 14.21 one also has /(C) < /. Thus 
/ = /(C). 

Q.E.D. 

Corollary 4.4. Let C and C he two conjugacy classes in SL{n + l,k) such that C 
is contained in the closure of C. Let w G Sn+i be an involution. If w ^ Wc' , then 
w e Wc. 

Proof It follows from the definition that r(C') < r(C), so /(C) < /(C). Corollary 13] 
now follows directly from Theorem 14.21 

Q.E.D. 

Corollary 4.5. Let O be a conjugacy class of involutions in Sn+i and let C be a con- 
jugacy class m SL{n + 1, k). If O nWc ^ ^, then O cWc. 

Proof. Since hiw) = hiw') for every w,w' G O, Corollary 14.51 follows directly from 
Theorem 1121 

Q.E.D. 

Consider spherical conjugacy classes in SL{n+ l,k). Assume that char(k) 7^ 2. By 
[5l Theorem 3.2], a spherical conjugacy class in SL{n + l,k) is either semi-simple or 
unipotent. Moreover, a non-central semi-simple conjugacy class C in SL{n + l,k) is 
spherical if and only if it has exactly two distinct eigenvalues, and in this case, r(C) is 
equal to the smaller multiplicity of the two eigenvalues. A unipotent conjugacy class 
C in SL{n + 1, k) is spherical if and only if all of its Jordan blocks are of size at most 
2, and in this case, r{C) is the number of size 2 Jordan blocks for C. In particular, 
/(C) = r{C) for every spherical conjugacy class in SL{n + 1, k). 
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Corollary 4.6. Let G = SL{n + 1, k) with char(k) 2. Then Wc = {w e Sn+i : = 
1, hiw) < r{C)} for every spherical conjugacy class C in SL{n + 1, k). 

Proof. Let C be a spherical conjugacy class in SL{n + l,k). Since cliar(k) 7^ 2, [3l 
Theorem 2.7] applies, and one knows that if w G Wc-, then w is an involution, and by 
Theorem I4.2[ hiw) < r{C). Conversely, if w G Sn+i is an involution with hiw) < r{C), 
then w G Wc by Theorem 14.21 

Q.E.D. 

4.3. Partitions associated to conjugacy classes. Recall (see for example [HI Page 
705]) that for an integer p > 0, a partition of p is a non-increasing sequence A = 
(Ai, . . . , As) of positive integers such that Ai + ■ ■ ■ + A^ = p, and s is called the length 
of A. The shape of a partition A = (Ai, . . . , A^) of p consists of s rows of empty boxes 
left-aligned with Aj boxes on the j-th row for each 1 < j < s. The partition A* of p 
whose shape is obtained from switching the rows and columns of the shape of A is called 
the dual of A. Let A = (Ai, . . . , As) and /i = (yUi, . . . , /it) be two partitions of p. Define 
A < /i if X]j=i -^i — X]j=i/^j every 1 < k < t. One has (see [T71 Section 1.1.11]) 
A < if and only if /i* < A*. 

For integers p > and < / < [|] , let (2', F^^') = (2, . . . , 2, 1, . . . , 1) be the partition 
of p with 2 appearing exactly / times. 

Lemma 4.7. Let p > be an integer and let < I < [|] . Then for any partition 
= (/ii, . . . , /is) ofp, (2', F~2') < fi if and only if s <p-l. 

Proof. One has (2', V^"^^) < /i if and only if /i* < (2', ip-2'^*^ an^j the latter is equivalent 
to s < p — I. 

Q.E.D. 

We now recall the partition z>*(C) of n + 1 associated to a conjugacy class C in 
SL{n + 1, k) given in [HI Section 3.4]: let Ci, . . . , be the distinct eigenvalues of C, 
and for 1 < J < A;, let dj > and Uj^i > ■ ■ ■ > Uj^dj > be respectively the number 
and the sizes of Jordan blocks with eigenvalue cj. Arrange the list of the eigenvalues so 
that di > ■ ■ ■ > dk- Then di = n + 1 — r{C). The partition z/*(C) of n + 1 is given by 
i>*(C) = (^1, . . . where for 1 < t < di, = Ui^t -!-■■■ + n^^t (if dj < di for some 

2 < J < A;, we set rij s = for all dj < s < di). 

For w G Sn^i, let \{w) be the partition of n + 1 formed by the lengths of the cycles 
in the cycle decomposition of w. 

We are now ready to prove Theorem 14.21 
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4.4. Proof of Theorem 14. 2L Let C be a conjugacy class in SL{n + 1, k) and let 
w G Sn+i be an involution. If C fl (BwB) ^ 0, then l2{w) < riC^ by Lemma ITTl so 
l2{w) < 1{C). Conversely, assume that hiw) < 1{C), or, equivalently, h^w) < r{C). We 
need to show that C fl (BwB) ^ 0. By [lU Theorem 3.2.9(a)], there exists a minimal 
length element w' G Oy^ and an ascent from w' to w. Thus, in the notation of [11] , 
there is a tree with w' G TiT^). By [11, Theorem 3.20], it is enough to show that 
X{w') < u*{C). Since X{w') = (2'2("'), p+i-s/aM)^ by Lemma X{w') < D*{C) if and 
only if di < 72 + 1 — hiw) which is equivalent to hiw) < r{C). This proves Theorem 14.21 

4.5. A condition for O C Wq. For a conjugacy class O in Sn+i, let A((9) = X{w) for 
any w & O. Another consequence of pTIl Theorem 3.20] is the following generalization 
of Corollary 14.51 

Theorem 4.8. Let O he a conjugacy class in Sn+i and C a conjugacy class in SL{n + 
l,k). Then O C Wc if and only if \{0) < u*{C). 

Proof. By Proposition 12.81 and Proposition [2l9l O C Wc if and only if all minimal length 
elements of O are in Wc- If w & O is a minimal length element, let F^ be the tree 
consisting only of w. By [HI Theorem 3.20], w G Wc if and only if \{0) < u*{C). 

Q.E.D. 
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